بهینه سازی الگوریتم جستجوی کوانتومی گراور

thesis
abstract

الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتمال رسیدن به جواب بعد از اندازه گیری بیشتر و بیشتر شود. در سال 2004، احمد یونس الگوریتمی برای جستجوی کوانتومی پیشنهاد کرد که توانست با تغییراتی در روش گراور، این الگوریتم را بهینه کند. با اضافه کردن یک کیوبیت هدف به الگوریتم احمد یونس، الگوریتم جدیدی تشکیل می شود و یک درهم‎تنیدگی بین کیوبیت هدف و دیگر کیوبیت های سیستم برقرار می گردد. این کیوبیت هدف جدید باعث افزایش زیرفضاهای جواب از دو زیر فضا به چهار زیر فضا و در نتیجه باعث افزایش احتمال دست یابی به جواب می شود و می بینیم که در این حالت احتمالات نسبت به الگوریتم احمد یونس موفقیت بیشتری پیدا می کند. با تعمیم این مورد نشان می دهیم که این الگوریتم در نقاطی که 9/(10 ) ،m/n = 6/10,7/10,8/10, ، حداکثر احتمال موفقیت آن از الگوریتم احمد یونس بیشتر است

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم جستجوی کوانتومی گراور با استفاده از فرمالیزم جبر هندسی کلیفورد

ابتدا نشان می دهیم که جبر هندسی کلیفورد نمایش ساده تر ومهم تری نسبت به نماد گذاری براـکت دیراک دارد و در مرحله ی دوم، با استفاده از ضریب وزنی بیشینه و کمینه در فضای جستجوی گراور، پایه هایی تعریف می کنیم که این امکان را به ما می دهد تا تصویر ساده ای از جستجوی گراور مشابه با حرکت تقدیمی دره ای با اسپین داشته باشیم. با استفاده از این فرمالیزم جستجوی دقیق و کاملی را حل می کنیم. ما ادعا نمی کنیم ک...

بررسی الگوریتم جستجوی گراور به وسیله گذار بی دررو در سیستم های کوانتومی

مکانیک کوانتومی شاخه ای از فیزیک نظری است که در مقیاس اتمی و زیر اتمی بجای مکانیک کلاسیک و الکترومغناطیس بکار می رود و می تواند بسیاری از پدیده ها را در مقیاس بسیار ریز توصیف کند. یکی از شاخه های مکانیک کوانتومی ، اطلاعات کوانتومی می باشد که امروزه با توسعه نرم افزارها و سخت افزارهای کوانتومی به شکل یک حوزه وسیع و مهیج خود را نشان می دهد و باعث جلب شدن توجه همه محققان سراسر جهان به آن شده است. ...

15 صفحه اول

بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع

هدف این تحقیق توسعه الگوریتم بهینه‌سازی برای حل مسئله برنامه‌ریزی حمل و نقل با کارائی وانعطاف‌پذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامه‌ریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دسته‌بندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...

full text

الگوریتم جستجوی گرانشی کوانتومی

اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...

15 صفحه اول

بهینه سازی اقتصادی واحد بازیابی گاز طبیعی مایع با استفاده از ژنتیک الگوریتم با جستجوی مجذوری

ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...

full text

بهینه سازی سبد سهام به شیوه فازی و با استفاده از الگوریتم فراابتکاری جستجوی ناخودآگاه

بهینه‌سازی سبد سهام وتخصیصثروتبیندارایی‌هایمختلفاز جملهمهمترینمسائلدر سرمایه‌گذاریبهحسابمی‌آید. در این مطالعه، مساله بهینه­سازی سبد سهام، با درنظر گرفتن محدودیت‌های دنیای واقعی و با این فرض مورد بررسی قرار گرفت که بازده دارایی­های ریسکی از اعداد فازی تشکیل شده است. سپس، مدل احتمالی جدید میانگین- نیمه انحراف مطلق ارائه شد که در آن محدودیت هزینه­های معامله و محدودیت کاردینالیتی نیز در نظر گرفته ش...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023